Experimental and theoretical speedup prediction of MPI-based applications
نویسندگان
چکیده
Prediction of speedup obtained from parallelization plays an important role in converting serial applications into parallel ones. Several parameters affect the execution time of an application. In this paper we experimentally and theoretically study the effect of some of these parameters on the execution time of Message Passing Interface based applications
منابع مشابه
Performance Analysis of Approximate String Searching Implementations for Heterogeneous Computing Platform
This paper presents an analytical performance prediction model that can be used to predict the speedup and similar performance metrics of four approximate string searching implementations running on an MPI cluster of heterogeneous workstations. The four implementations are based on master-worker model using static and dynamic allocation of the text collection. The developed performance model ha...
متن کاملHigh performance bio-image database retrieval using MPI
Fast and accurate 3D object reconstruction and partial 3D component retrieval from 2D image slices represent a difficult and challenging problem. To group related objects on different layers in an image stack, image segmentation and sequential matching of adjacent 2D objects have to be preformed. Object matching involves heavy computing and is time consuming. In this paper, we propose a new app...
متن کاملExperiences in Tuning Performance of Hybrid MPI/OpenMP Applications on Quad-core Systems
The Hybrid method of parallelization (using MPI for internode communication and OpenMP for intra-node communication) seems a natural fit for the way most clusters are built today. It is generally expected to help programs run faster due to factors like availability of greater bandwidth for intra-node communication. However, optimizing hybrid applications for maximum speedup is difficult primari...
متن کاملA MapReduce and MPI Programming Model for Distributed Large Scale 3D Mesh Processing
Developing a high performance platform for large-scale, high-intensity data processing is a priority for researching cost-effective parallel finite element methods (FEM). This paper introduces an efficient MapReduce-MPI based strategy for parallel 3D finite element mesh processing, demonstrates the potential benefits of this approach for optimally utilizing system resources. Preliminary experim...
متن کاملA Comparative Study on the Formability Prediction of Two-Layer Metallic Sheets
Two-layer metallic sheets have wide applications in aerospace, marine, automotive and domestic industries due to their superlative characteristics. In this paper, the formability of two-layer sheet is investigated through analytical, experimental and numerical approaches. An analytical model is developed based on Marciniak-Kuczynski method associated Hill’s non-quadratic yield criterion. Formin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Comput. Sci. Inf. Syst.
دوره 10 شماره
صفحات -
تاریخ انتشار 2013